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THE CLASS NUMBER ONE PROBLEM FOR THE REAL QUADRATIC 


FIELDS Q (+ 4a) 

ANDRAS BIRO AND KOSTADINKA LAPKOVA 


Abstract. We solve unconditionally the class number one problem for the 2-parameter family of 
real quadratic fields Q(\/d) with square-free discriminant d = (an)^ + 4a for a and n - positive odd 
integers. 


1. Introduction 

Let us consider the quadratic fields K = Q{^/d) with class group Cl{d) and order of the class 
group denoted by h{d). In this paper we determine all fields K = Q{Vd) where d = {anf‘ + 4o is 
square-free and a and n are positive odd integers such that the class number h{d) is 1. It follows 
from Siegel’s theorem that there are only finitely many such fields, but since Siegel’s theorem is 
ineffective, it cannot provide the specific fields with class number one. For this sake we apply the 
method developed by Biro in |Blj and we use the result of Lapkova [La| . 

We remark that the class number one problem that we consider was already suggested by Biro in 
|B3j as a possible generalization of his works. The discriminants of the form d = (an)'^ -\-ka for ±k E 
{1, 2,4} are called Richaud-Degert type, so we consider here Richaud-Degert type discriminants with 
fc = 4. We expect that the same method will work for the other values of k as well. 

The class number one problem for special cases of Richaud-Degert type was solved in [Bl] . |B2j . 
proving the Yokoi and Chowla Conjectures. The method was subsequently applied e.g in |BYlj and 
[L] . but in these papers the parameter a is fixed (a = 1). However, already a subset of positive 
density of the discriminants of Richaud-Degert type with A; = 4 are covered in |La| . 

Under the assumption of a Generalized Riemann Hypothesis there is a list of principal quadratic 
fields of Richaud-Degert type, see [M], and one can check there that the largest number in that list 
having the form d = (an)"^ + 4o is 1253. Here, however, our main result is unconditional: 

Theorem 1.1. If d = (an)^ -|- 4a is square-free for a and n odd positive integers and d > 1253, 
then h{d) > 1. 
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2. Notations and structure of the paper 

If X is a Dirichlet character, then L{s, x) denotes the usual Dirichlet L-function. If d is a square- 
free positive integer and d = 1 (mod 4), we denote by Xd the real primitive Dirichlet character with 

( TTl \ 

—j (Jacobi symbol). 

Ok denotes the ring of integers of the quadratic field K. The norm Na of an integral ideal a in 
Ok is the index [Ok ■ a]- The Dedekind zeta function is defined as 

where the summation is over all integral ideals a in Ok- It is well-known (see e.g. Theorems 4.3 
and 3.11 of |^) that 

( 2 . 2 ) Ck{s) = Cis)L{s,Xd) ■ 

Throughout the paper by (a, b) we denote the greatest common divisor of the integers a and b 
and P~^{a) denotes the largest prime factor of a. As usual /i(x) means the Mobius function. 

If X is a real quadratic held, for /3 G itT we denote its algebraic conjugate by /3. The element 
/3 G K is called totally positive, denoted by /? S> 0, if /3 > 0 and /3 > 0. 

The structure of the paper is the following: in ^we state the main result of |BG| on the evalu¬ 
ation of a partial zeta function in a general real quadratic held K, then we apply it for our special 
helds in 21 s-i^d we derive there our main tool. Lemma 14.31 We simplify some quantities appearing 
in Lemma 14.31 in 21 We prove our main theorem in 21 

Computer calculations play an important role in the proof of the main theorem. These are SAGE 
(entry |ST] from our bibliography) and C-|—|- computations. The main number theoretic objects, 
characters, algebraic numbers and ideals in certain cyclotomic helds, are introduced in SAGE. The 
data obtained in SAGE we plug in programs (sieves) in C-|—|- for speeding up the calculations, and 
most of the time we return to SAGE to hnish our sieving with much less cases to consider and hence 
not bothering about the speed. The time for performing all possible computations was about 57 
hours, on an old personal laptop under Windows XP, with an AMD 64x2 mobile processor at 1.6 GHz 
speed, and 1 GB RAM. All hies can be found at http://www.renyi .hu/~biroand/code/(entry 
m from the References of this paper) and more information about the implementation of the code 
is provided in the hie READ ME. txt there. 

3. Biro-Granville’s Theorem 

In [BG] Biro and Granville give a hnite formula for a partial zeta function at 0. They illustrate 
its efficiency with successful solving of the class number one problem for some one parameter R-D 









CLASS NUMBER ONE PROBLEM 


3 


discriminants where a = 1. Here we restate their main theorem. 


Let iL be a real quadratic field with discriminant d, let x be a Dirichlet character of conductor q 
and let I be an integral ideal of K. Define 


Ci(s,x) 




where the summation is over all integral ideals a equivalent to I in the ideal class group Cl{d). For 
a quadratic form f{x,y) G 7j[x,y] introduce the sum 


(3.1) G(/,x):= Xif{u,v))--. 

According to the theory of cycles of reduced forms corresponding to a given ideal, see e.g. §53 in 
0, the ideal I oi K has a Z-basis (^ 1 ,^ 2 ) for which ui ;§> 0 and a = ^ 2 / 1^1 satisfies 0 < a < 1. 
Moreover, the regular continued fraction expansion of a is purely periodic: 


a = [0,ai, 


for some positive £ (which is the least period) and oi,..., a^. Here = aj for every j > 1. Further 
for re > 1 denote 

Pn _ 1 

— [0, Oi, . . . , CLnl 
Qn 

and write Un := Pn — QuOt with a_i = 1 and ao = Define also for j = 1, 2,... 

Qjix, y) = ^ {i^iaj-ix + viajy) {uTaj^iX + T^jy) 

and 

fj{x,y) = {-iyQj{x,y). 


It is known that every fj has integer coefficients. Using the usual notation 



for the Gauss sum, introduce the expression 
(3.2) 

Also recall that a character x is called odd if x(~l) = ~1. 


In [BG] the following main result is proven 

Theorem 3.1 (Biro, Granville |BGj l. Suppose that x is an odd primitive charaeter with conductor 
q> 1 and {q,2d) = 1. With the notations as above we have 
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4. Application of Theorem 13.11 for Our Special Discriminant 


Let d = {an)'^ + 4a be square-free with odd positive integers a and n and assume that a > 1. 
We use that d = 1 (mod 4), so the ring of integers Ok of the field K = Q{^/d) is of the type 


Ok = Z 


l,iVd+l)/2 


Introduce 


a = 




an 


We have 0 < a < 1 and we take the ideal I = Z[l,a!]. Clearly I = Ok and we apply Theorem 13.II 
to compute the partial zeta function for the class of principal ideals. 


However to apply the upper formula for the function C/ we need the continued fraction expansion 
of a. It can be checked by some computations, e.g. using [S] and the rules on page 78 from [B], that 

(4.1) a = [0, n,an]. 

Using the notation from ^we have i = 2, since we consider a > 1, and 

2 2 

( 4 . 2 ) ^Ci{0,x) = '^G{fj,x) + ^Xid) /3^'^ajxifjil,0)). 

j=i vy/ j=l 

Here pi/qi = [0;n] = 1/n, P2/q2 = l/(n + 1/an) = anjiari^ -|- 1) and ai = 1 — na, a2 = 
an — (an^ + 1 )q:. 

By the choice of the ideal I = Ok we have that NI = 1 and ui = 1 and so 

(4.3) Qjix, y) = + {aj-ioij + ajaj-i)xy + ajajy'^ . 

Observe that a is the positive root of the equation + {an)x — a = 0. Then a + a = —an and 
aa = —a. We use these to compute 

Qi{x,y) = aoaox^ + {aoai + aiao)xy + aiaiy"^ 

= aax^ + (—a(l — not) — d(l — no)) xy + [1 — na){l — na)y‘^ 

= —ax'^ — anxy + y‘^. 

Similarly 

Q2{x,y) = aiaix‘^ + {aia2 + a2ai)xy + a2a2y‘^ 

= {1 — na){l — na)x‘^ 

{(1 — na) [an — {an^ + 1 )q;) + (1 — na) [an — (an^ + l)a)} xy 
+ [an — {an^ + !)«) [an — {an^ + !)«) 

= x^ + anxy — ay‘^. 


So 

(4.4) 


/i(x, y) = ax^ + anxy - 
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and 

(4.5) / 2 (x, 7/) = + anxy - ay^ . 

We see that /i(l,0) = a and /2(1,0) = 1. Introduce 

(4.6) Ca:=a + x(a). 

When we substitute in (14.2p we get 

1 Ti d\ 

(4.7) ^ ^(/i’ X) + G{f2,x) + 2^id) (^-j ■ 

Now assume that we are in a field K where h{d) = 1. Then all integral ideals are principal. So 

(4.8) C/(s, X) = ^ yS =• Ck{s, x) ■ 

a<Oj^ '' 

It follows easily from (j2.2p that 

(4.9) Cxis, x) = L{s, x)L(s, xXd) ■ 

Recall (see e.g. Theorem 4.2 of [W] l the following equation for an odd primitive character y: 

(4.10) L{0,x) = - X(a)-. 

l<a<q ^ 

Let US further denote 

(4.11) rn^-= (^Xia) =-qL{0,x) ■ 

l<a<q 

Then from (14.Sp and (|4.9p we have 

9C/(0,x) = QL{0,x)L{0,XXd) = -my^L{0,xXd) ■ 

Combining the latter equality with (|4.7I) we get 

(4.12) - ^m^L{0,xXd) = q(^G{fi,x) + G{f2,x) + yX('^) • 

Introduce the notation 

(4.13) G^{a,n) := g^G(/i, y) + G(/ 2 , y)^ . 

Then (14.1211 transforms into 


Lemma 4.1. With the upper notations, if h{d) = 1, we have 

-m^L{0, XXd) = 2Cx(a, n) + nqx{d) /S^Ca ■ 

Let be the field formed by adjoining to Q all the values of the character y and be its ring 
of integers. Note that 4=1 (mod 4), so ~ jg even character. 

Then we can state 


Claim 4.2. For the odd character y with conductor q and 4=1 (mod 4) such that {q,d) = 1 the 
quantity L{0,xXd) is an algebraic integer in the number field 2,-^. 
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This can be shown in the same way as the corresponding statement above Fact A of [Blj . using 
formula (|4.10l) for the odd primitive character xXd and the fact that q and d are coprime. 

Take a prime ideal 94 in such that E 94. By Claim 14.21 we have L(0, xXd) £ so 
—my^L{0,xXd) = 0 (mod 94). Then by Lemma l4.1l we get the main result of this section: 


Lemma 4.3. Let d = (an)^ + 4a be square-free with odd positive integers a and n and assume 
that a > 1 and h{d) = 1. Suppose that x is an odd primitive character with conductor q > 1 and 
{q, 2d) = 1. Take a prime ideal 94 in such that E 94. Then we have 


(4.14) 


0 = 2C'x(a,n) + nx{d) 



(mod 94). 


with the notations (EH), ra, (4^, mi, @- 


5. Further Remarks on Lemma 14.31 


First we find a more simple finite form for /3^. Let 


(5.1) 


n=l ^ 


and consider the Jacobi sum 

Jx ■= X(a)x(b) ■ 

a,b (mod q) 
a+6=l (mod q) 


The following claim shows that j3^ is actually not only an algebraic number but also computable 
in finitely many steps which is not at all evident from definition (j3.2j) . The claim is stated in the 
Introduction of |BG| and it is proven in §6 of that paper. 


Lemma 5.1. Let x be a primitive character of order greater than 2. For the unique way to write 
X = X+X- where x+, x_ are primitive characters of coprime conductors q+, q- respectively, such 
that X- has order 2, and x+ is also primitive, we have 

Px = X+{-l)Jx+XxLiq-) n 1 • 

p\q- ^ 

The following statement is proved in §9 of [BG] . As the exposition in [BG] is somewhat sketchy 
we give here a detailed proof. 


Lemma 5.2. For odd complex character x with conductor q > 2 such that {q,2d) = 1 we have 


G{fi,x) = G{f2,x)- 
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Proof. In (13. Ij) we change the summation hyu^v,v^q — u. Then for the new variables again 
1 < v,q — u < q — 1. Now 


G{fi,x) = X] -u)- vf) 


2.vq-u 


l^u,v<q—l 


q q 


E / 2 2\ ^ ^ \ / 2 2\ ^ 

X[civ — anvu — u ) -h y — anvu — u )- 

l<u,v<q—l ^ ^ 1 ^.. 1 9 


l<w,D<g—1 

V —u 


x{-'^)x{-av‘^ + anvu + u^) -^ x{f 2 {u,v))- 


l^u,v<q—l 


q q 


xif 2 iu,v))--- Y xif 2 {u,v))-. 


V 


l<u^v<q—l 


Q Q 




We use the notation 
(5.2) 


9{x,f,h):= Y X{f{ni,n))h(-'] 

l<m,n<q—l \9 / 


for the quadratic form f{x,y) = Ax'^ + Bxy + Cy'^ with square-free discriminant A = — AAC 

and h{x) G Z[x]. 


Therefore we have 

G{fi,x) = G{f 2 ,x) -9{x,f2,t) ■ 

We will prove that 

(5.3) 9{x,f2,t) = 0. 

We will make it by showing that g{x, f 2 , 1) = 0 and g{x, f 2 ,t — 1/2) = 0. 

First notice that there is a h with (h, (?) = 1 such that x((^) 7 ^ 0,1 and one can find r, s for which 
5 = r‘^ — As^ (mod q). The argument that follows is for square-free q and the one for general q 
follows easily. The existence of such r and s follows from the theory of norm residues modulo q in 
Q{VA) for {q,A) = 1, see Theorem 138 and Lemma from §47 in 0. Basically we use that the 
group of norm residues modulo q is big, take element di from it and then choose <5 to be di or A5i 
depending on the residue of the discriminant of the field modulo 4. In this case — As^ is the 
norm, or four times the norm, of an algebraic integer in Q(-\/A). 


Now if we choose M and N satisfying 

{2AM -|- BN) + y/AN = (^{2Am -|- Bn) + \/An'j (r -|- \/As) 

we get 

(^(2AM + BN) + VAa) (^{2AM + BN) - VAa) = AAf{M, A) = AAf{m, n){r^ - As^). 
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^From definition (j4.5j) the coefficient A of /2 equals 1, i.e. (A,q) = 1, so we get f 2 {M,N) = 
f 2 {m,n)d (mod g). One checks that 

f M \ _ f r-Bs -2Cs \ ( m\ 
y N J Y r + Bs J y n J 

with determinant of the upper matrix, denoted by T, equal to 7 ^ 0. Since T is invertible 

and m and re are linear forms of M and N, if some of the latter do not take each residue modulo q 
exactly q times, then some of the residues rre or re will not either. Therefore when 0<rre,re<q — 1 
also 0 < M, N (mod q) < q — 1. Notice as well that 

9{x,fA)= Xif{m,n)) 

0<m,n<q—l 

because y is not a real character and 


xiAm‘^)= Y xiCn^) = 0. 

0<m<q—l 0<n<q—l 


That is why we can substitute rre and re with M and N in the sum g{x, f 2 A)- We get ^(x, / 2 ,1) = 
xA)g{x,f2A)- Hence 

(5.4) 5 (X,/2,1)= Y x{f{m,n)) = Q. 

l<m^n<q—l 


Further, consider the Bernoulli polynomial Bi{x) 
-Bi{x). Therefore x{f{'m,n))Bi = -xif{q 

9{x,f,Bi) = Y x{fim,n))Bi{-) 

l<m,n<q—l ^ 


:= X — We notice that Bi 


— m,q — re)) Bi 


q — n 
9 


and 


Y X{f{q-'iri,q 

l<m,n<q—l 


(1 -x) 



re))Bi( 



) 


= -9{xJ,Bi). 


We got that g{x,fjBi) = 0. This and (I5.4h yield (15.,ip and therefore we complete the proof. □ 


Further we state 


Lemma 5.3. For any odd character x with conductor q > 2 we have 

Cx{a,q- re) = -(7^(0, re). 

Proof. To show this we substitute re ^ g — re in the definition of G(/i, x): 

G{fi,x)q-n = Y x{ax^ + - n)xy - y"^)-- 

l<x,y<q-l ^ ^ 

E / 2 2\^y 

X{ax - anxy - y )-- 

q q 

^<x,y<q-l 

E /\/ 2 2 \^ y 

X{-Ax{-ax +anxy + y) — 
i<x,y<q-l ^ ^ 

= -G(/ 2 ,x)n. 
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Thus we have that 

1 


1 


^C^{a,q- n) = G{fi,x)q-n + G{f 2 ,x)q-n = -G{f 2 ,x)n - G{fi,x)n = --G^{a,n). 


□ 


As an immediate corollary we also get 

Lemma 5.4. For any odd character x with conductor q > 2 and for any integer a we have 

C^{a,0)=0. 

Indeed, C^{a, 0) = G^{a, q — 0) = —C^{a, 0) and therefore the claim. This also means that under 
the conditions of Lemma [5 . 2 1 for any n divisible by q we have G-^{a, n) = 0 and therefore G{fi,x) = 0 
as well. 


6. Proof of Theorem 11.11 


Let d be as in Theorem 11.11 We assume in the sequel that a > 1, since the case a = 1 follows 
from Yokoi’s conjecture proved in |B1| . 

Suppose now that y is an odd primitive character modulo q > I and {q,2d) = 1. Assume, in 
addition, that y is a complex character, i.e. 7 ^ 1 . 

In this case below we will use Lemma 14.31 Lemma 15.21 and Lemma 15.11 By (|4.13l) and (|4.14l) we 
get 


iq'^ 


n {pxKp) - 1 ) 

p\q~ 


G{fi,x) 


+ 


(6.1) +ny(d) CagV^^ 7 xir( 9 -)y+(-l) JJ (p\+(p) - 1) j = 0 (mod 91), 

where the prime ideal 91 of lies above the rational prime r, we suppose G 91 and {r,q) = 1. 
Then it is clear, using (|3.1I) . the dehnition of /i and Ca in (14.4p and (|4.6p . that the truth of (16.ip 
depends only on the residues of a and n modulo qr. 


Let us now define a directed graph in a similar but slightly different way than in [Bl] . Let us 
denote by an arrow 

q ^ r 

that the following conditions are true: q > 1 is an odd integer, there is an odd primitive character 
y modulo q such that y^ / 1, and there is a prime ideal 91 of such that 91 lies above the odd 
rational prime r, which satisfies (r, q) = 1 and G 91. The latter condition can arise for example 
for an odd character if r | where hf is the relative class number of the cyclotomic field Q(Cq) 
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for (q = e{l/q) (Theorem 4.17 [W]h 


We will use the following claim which was proved as Claim 5.1 of |Laj as a generalization of Fact 
B of [Bl] . 

Claim 6.1. If h{d) = 1 for the square-free discriminant d = {an)‘^ + 4a, then a and an^ + 4 are 
primes, and for any prime p ^ a such that 2 < p < an/2 we have 


d 

p 


= - 1 . 


Also we recall the statement of Theorem 1.1 of |Laj . 


Theorem 6.2. Ifd= (an)^+4o is square-free for odd positive integers a and n such that 43T81-353 
n, then h{d) > 1. 


Let q ^ r hold. Then by the considerations above and by Claim iBTl we get that if h{d) = 1 for 
the square-free discriminant d = (an)^ -|- 4a satisfying P^{qr) < an/2, and a is different from any 
prime factor of qr, then 


( 6 . 2 ) 


(an)^ + 4a 


= -1 


for every prime divisor p of qr, and m also holds. We see that (I6.2jl . similarly to (I6.1jl . depends 
only on the residues of a and n modulo qr. 


Lemma 6.3. If d = {an)'^ I- 4a is square-free for odd positive integers a and n with an > 2 ■ 127, 
(6.3) a / 1, 3, 5, 7,13,17,19, 37, 73,127 

and h{d) = 1, then we have 

n = 0 (mod 3 • 5 • 7 • 13 • 19 • 37). 


Proof. We apply the arrows 

5 X 19 ^ 13, 

7 X 19 ^ 13,37,73, 
13 X 19 ^ 3,7,73,127, 
3 X 5 X 19 ^ 37,73, 

7 X 13 ^ 37, 

3 X 73 ^ 17, 

3 X 37 ^ 19, 

5 X 37 ^ 13, 

3 X 7 X 13 ^ 19,37, 

7 X 17^ 5, 
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127^ 5,13, 

3 X 127 ^ 37. 

It is easy to check that the maximal prime factor of any q is at most 127 and the maximal value of 
r is 127, so our conditions guarantee that P^{qr) < anj2, and a is different from any prime factor 
of qr in every case. One can check by concrete computations (finding a suitable character and a 
suitable prime ideal in every case) that these are indeed arrows. 


Let P := 3 • 5 • 7 • 13 • 19 • 37, and let us denote by A the set of those arrows from the above list 
where qr consists only of primes dividing P. Let us denote by B the set of those arrows from the 
above list which are not in A, i.e. where qr is divisible by 17, 73 or 127. 

In the first part of the proof we apply only the arrows from A. We fix the residue oq of a and uq 
of n modulo P, and then the residues of a and n modulo qr are determined for every arrow from A. 
For every fixed pair 0 < oq, uq < P we check m and (|6.2p for every such arrow. We find that for 
most pairs (ao,no) the implied conditions yield no = 0. In the second part of the proof it is enough 
to deal with the exceptional (ao,no) pairs, i.e with those pairs for which no > 0 and (16.11) and (16.211 
are true for this pair and for every arrow from A. 

In the second part of the proof we increase the modulus to P • 17 • 73 • 127. We fix the residues ^o 
of a and Nq of n modulo P • 17 • 73 • 127, but we consider only such pairs 0 < j4o, iVo < P • 17 • 73 • 127 
for which there is an exceptional pair (ao,no) in the above sense such that ^o = oo (mod P) and 
Nq = riQ (mod P). For every such pair {Aq,Nq) and for every arrow from B we check (|6.ip and 
()6.2p . This eventually leads only to cases A^o = 0, which implies no = 0. This proves the lemma. 

We explained in this way the theoretical part of the proof, but the computer calculations are also 
very important. To save space we do not present them here, but one can find them at the address 

m- 

□ 

In the sequel we will use such cases when q ^ r holds, h{d) = 1 for the square-free discriminant 
d = (an)^ + 4a satisfying P^{qr) < an/2, a is different from any prime factor of qr (just as above), 
and in addition, either r divides n, or q divides n. Note that in the first case we have that n € 94 
(since 91 lies above r), so dnn) reduces to 


(6.4) 

so in this case 


V I n (^’A+(p) - l) I G{fi,x) = 0 (mod 91), 

\p\<i~ 

and (16.41) are valid. 


If q divides n, from Lemma ITTI we get G{fi,x) = 0, so (16.11) transforms to 
(6.5) nx{d) CagVx+7xAt(g-)w(-l) f JJ b^A+(p) - l) j =0 (mod 91). 




12 


A. BIRO AND K. LAPKOVA 


We remark that most of the factors in this congruence are easily checked to be nonzero modulo 
(this can be computed for any particular parameters q and r), so in practice the only remaining 
condition will be 

Ca = 0 (mod IK), 

but we will check (16.51) itself in every case. 

The proofs of the next three lemmas are very similar to each other. They are also similar to the 
proof of the previous lemma, but this time we will check (16.21) and (16.41) . or (16.21) and (16.51) . 

Lemma 6.4. If d = (an)'^ + 4a is square-free for odd positive integers a and n with an > 2 ■ 43, 

(6.6) 0 7^ 1,5,7,19,37,43, 
n = 0 (mod 5 • 7 • 19 • 37) and h{d) = 1, then we have 

n = 0 (mod 43). 

Proof. We apply the arrows 

5 X 43 ^ 7,19,37. 

One can check again by concrete computations (finding a suitable character and a suitable prime 
ideal in every case) that these are indeed arrows. By our considerations above we know that (16.211 
and (16.4p must be valid because for these three arrows r divides n. 

We hx the residue oq of a and no of n modulo P := 5 • 7 • 19 • 37 • 43, but we consider only such 
cases when no = 0 (mod 5 • 7 • 19 • 37). For every such fixed pair 0 < oq, no < P for which no satisfies 
the above congruence we check (16.2p and (16.41) for each arrows listed above. We find that if the pair 
(oo, no) is such that no > 0 is true, then either (16.2p or (|6.4I) will be false for at least one arrow. The 
necessary computer calculations can be found at m- The lemma is proved. 

□ 

Lemma 6.5. If d = {an)‘^ + 4a is square-free for odd positive integers a and n with an > 2 ■ 181, 

(6.7) a 7 ^ 1,3,5,13,19,37,181, 
n = 0 (mod 3 • 5 • 13 • 19 • 37) and h{d) = 1, then we have 

n = 0 (mod 181). 

Proof. We apply the arrows 

181 ^ 5,37, 

13 X 19 ^ 181, 

3 X 5 X 19 ^ 181. 

One can check again by concrete computations (finding a suitable character and a suitable prime 
ideal in every case) that these are indeed arrows. 

We fix the residue oo of a and no of n modulo P := 3 • 5 • 13 • 19 • 37 • 181, but we consider only 
such cases when no = 0 (mod 3 • 5 • 13 • 19 • 37). For every such fixed pair 0 < oq, n^ < P for which 
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no satisfies the above congruence we check (I6.2h and (I6.4j) for the first two arrows 181 —5,37 (here 
r divides n). For the remaining pairs with no > 0 we check (16.211 and (|6.5p {q divides n). We find 
that if the pair (ao, no) is such that no > 0 is true, then either (16.211 or (16.511 will be false for at least 
one arrow. The necessary computer calculations can be found at m- The lemma is proved. 

□ 


Lemma 6.6. If d = (an)'^ + 4a is square-free for odd positive integers a and n with an > 2 ■ 353, 
(6.8) 0/ 1,3,5,13,17,353, 

n = 0 (mod 3 • 5 • 13 • 17) and h{d) = 1, then we have 

n = 0 (mod 353). 


Proof We apply the arrows 

3 X 5 X 17 ^ 353, 

3 X 5 X 13 X 17 ^ 353. 

One can check again by concrete computations (finding a suitable character and a suitable prime 
ideal in every case) that these are indeed arrows. By our considerations above we know that (16.211 
and (16.5p must be valid. 

We fix the residue oo of a and no of n modulo P := 3 • 5 • 13 • 17 • 353, but we consider only such 
cases when no = 0 (mod 3 • 5 • 13 • 17). For every such fixed pair 0 < ao, no < P for which no satisfies 
the above congruence we check (j6.2p and (j6.5ll for each arrows listed above. We find that if the pair 
(ao, no) is such that no > 0 is true, then either (|6.2p or (16.5p will be false for at least one arrow. The 
necessary computer calculations can be found at m- The lemma is proved. 

□ 


We now prove the theorem assuming that an > 2 ■ 353 and 
(6.9) a / 3, 5, 7,13,17,19, 37,43, 73,127,181, 353 . 

Assume h{d) = 1, then an > 2 • 17 and a / 3,5,7,13,17 follows from above. Similarly like before 
for fixed residues ao of a and no of n modulo P := 3 • 5 • 7 • 13 • 17 we check the conditions (16.21) and 
(16.4p for the arrows 


7 X 17^ 3,5,13, 

13 X 17^ 5. 

We find that if the pair (ao, no) is such that no > 0 is true, then either (|6.2I) or (16.4p will be false 
for at least one arrow. The necessary computer calculations can be found at the address |HT| . We 
get in this way that 17 divides n. 

Let us also apply Lemma 16.31 It follows that the conditions of Lemmas 16.41 16.51 and 16.61 are 
satisfied. Then applying these lemmas it follows that n = 0 (mod 43 • 181 • 353). This contradicts 
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Theorem 16.21 Hence our theorem is proved assuming the above two conditions. Since the hnitely 
many cases an < 2 - 353 are easily checked (the computations can be found at [HT] 1. it is enough to 
prove the theorem if a equals one of the values 

(6.10) 3, 5, 7,13,17,19, 37,43, 73,127,181,353 . 

This means that we almost finished the proof, since we reduced our original two-parameter problem 
to finitely many one-parameter problems. To complete the proof we will prove the theorem for these 
finitely many values of a. 

For most of the exceptional cases we can apply exactly the same arrows as in [Blj . for the case 
of Yokoi’s Conjecture, i.e. for a = 1. Indeed, for 

(6.11) a = 3,13,17,19, 37,43, 73,127,181, 353 
we use the arrows 

175 ^ 1861,61, 

61 ^ 1861, 

61 ^ 41. 

We fix the residue no of n modulo P := 41 • 61 • 175 • 1861. For every fixed pair (a, no), where a 
is one of the values given in (|6.11|1 and 0 < no < P we check (16.ip and (j6.2l) for every arrow given 
above. We find that for every such pair (a, no) we get a contradiction for at least one arrow. This 
proves the theorem for the values in (|6.1ip for the case 1861 < an/2. For smaller values of n we can 
check the statement directly. The details of the computations can be found again at mi¬ 
lt remains to consider the cases a = 5 and a = 7. 

For a = 5 we use the arrows 

61 ^ 1861, 

61 ^ 41, 

41 ^ 11. 

We fix the residue no of n modulo P := 11 • 41 • 61 • 1861. For a = 5 and for every fixed 0 < no < P 
we check del]) and ()6.2|) for every arrow given above. We find that for every such no we get a 
contradiction for at least one arrow. This proves the theorem for a = 5 for the case 1861 < 5n/2. 
For smaller values of n we can check the statement directly. The details of the computations can be 

found at mi- 


61 ^ 1861, 
61 ^ 41, 
41 ^ 11, 
11,19 ^ 61, 
9 11, 


For a = 7 we use the arrows 
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We fix the residue no of n modulo P := 9 • 11 • 19 • 41 • 61 • 1861. For a = 7 and for every 
fixed 0 < no < -P we check m and ()6.2I) for every arrow given above. We find that for every 
such no we get a contradiction for at least one arrow. This proves the theorem for a = 7 for the 
case 1861 < 7n/2. For smaller values of n we can check the statement directly. The details of the 
computations can be found at m- 
The theorem is proved. 
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